//#include <iostream>
//using namespace std;
//
//class Solution {
//public:
//	int sum1(int n)
//	{
//		int m = n;
//		char a[n][n+ 1];
//		return sizeof(a) >> 1;
//	}
//}C;
//int main()
//{
//	int n;
//	cin >> n;
//	cout << C.sum1(n) << endl;
//}